On Constructing Fibred Tableaux for BDI Logics

A Fibred Tableau Calculus for BDI Logics

In [12,16] we showed how to combine propositional BDI logics using Gabbay’s fibring methodology. In this paper we extend the above mentioned works by providing a tableau-based decision procedure for the combined/fibred logics. To achieve this end we first outline with an example two types of tableau systems, (graph & path), and discuss why both are inadequate in the case of fibring. Having done...

Fibred Tableaux for Multi-Implication Logics

Modal tableaux for verifying security protocols

To develop theories to specify and reason about various aspects of multi-agent systems, many researchers have proposed the use of modal logics such as belief logics, logics of knowledge, and logics of norms. As multi-agent systems operate in dynamic environments, there is also a need to model the evolution of multi-agent systems through time. In order to introduce a temporal dimension to a beli...

On Fibring Semantics for BDI Logics

This study examines BDI logics in the context of Gabbay’s fibring semantics. We show that dovetailing (a special form of fibring) can be adopted as a semantic methodology to combine BDI logics. We develop a set of interaction axioms that can capture static as well as dynamic aspects of the mental states in BDI systems, using Catach’s incestual schema Ga,b,c,d . Further we exemplify the constrai...

Fibred Modal Tableaux (preliminary report)

We describe a general and uniform tableau methodology for multi-modal logics arising from Gabbay’s methodology of fibring and Governatori’s tableau system KEM.